Aiming at the low efficiency of Apriori algorithm in scanning database and low dimensional frequent itemset, an efficient implementation method of Apriori algorithm was proposed, which is called EI_Apriori algorithm. This method utilizes the vector?based storage structure and pre?pruning to reduce the number of scanning databases and low?dimensional frequent itemsets and thus improves the efficiency of the Apriori algorithm. According to the actual situation of student achievement analysis, the constraints on the sequence relationship between courses are added in the association rule mining, and the constraints on the score level range are added in the association rules. The adjusted EI_Apriori algorithm was applied in score association analysis. The results show that the EI_Apriori algorithm can accurately find the association rules that meet the real needs, which proves the superiority of EI_Apriori algorithm.